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Abstract 

The numbers game is a one-player game played on a finite simple graph with certain "am- 
plitudes" assigned to its edges and with an initial assignment of real numbers to its nodes. The 
^ moves of the game successively transform the numbers at the nodes using the amplitudes in a 

certain way. Here, the edge amplitudes will be negative integers. Combinatorial methods are 
used to investigate the convergence and divergence of numbers games played on certain such 
graphs. The results obtained here provide support for results in a companion paper. 
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J3 ■ 1. Introduction, definitions, and preliminary results 

The numbers game is a one-player game played on a finite simple graph with weights (which we 
call "amphtudes") on its edges and with an initial assignment of real numbers to its nodes. Here, 
! each of the two edge amplitudes (one for each direction) will be negative integers. The move a 

\^ I player can make is to "fire" one of the nodes with a positive number. This move transforms the 

number at the fired node by changing its sign, and it also transforms the number at each adjacent 
node in a certain way using an amplitude along the incident edge. The player fires the nodes in 
some sequence of the player's choosing, continuing until no node has a positive number. 

f-*) I The numbers game as formulated by Mozes |Moz] has also been studied by Proctor [Prolj . 

[Pro2] . Bjorner [Bjorl , Eriksson |Eriklj . [Erik2j . |Erik3j . |Erik4| . [ErikSj . |Erik6j . [PE] , Wildberger 
[Willj . |Wil2j ■ |Wil3j . and Donnelly [Don2j . Wildberger studies a dual version which he calls the 

■ "mutation game." See Alon et al [AKPj for a brief and readable treatment of the numbers game 
^ on "unweighted" cyclic graphs. Much of the numbers game discussion in §4.3 of the book |BBj by 

Bjorner and Brenti can be found in |Erik2j and [Erik5j . See these references for discussions of how 
the numbers game is a combinatorial encoding of information for geometric representations of Weyl 
groups (and more generally Coxeter groups) and has uses for computing orbits, finding reduced 
decompositions of Weyl group elements, solving the word problem, and obtaining combinatorial 
models for Weyl groups. Proctor developed this process in [Prolj to compute Weyl group orbits 
of weights with respect to the fundamental weight basis. Here we use his perspective of firing 
nodes with positive, as opposed to negative, numbers. Mozes studied numbers games on graphs for 
which the matrix M of integer amplitudes is "symmetrizable" (i.e. there is a nonsingular diagonal 
matrix D such that D~^M is symmetric); in |Moz] he obtained "strong convergence" results and a 
geometric characterization of the initial positions for which the game terminates. There will be no 
symmetrizable assumption here. 
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Such graphs-with-amplitudes will henceforth be called "GCM graphs" for reasons explained be- 
low. Given any such graph, an initial "position" is an assignment of numbers to the nodes. The 
position is is "nonzero" if at least one of the numbers is nonzero. A numbers game played from 
some initial position is "convergent" if it terminates after a finite number of node firings; otherwise 
we say the game is "divergent." 

Here we investigate convergence and divergence of numbers games played on certain GCM graphs. 
The purpose is to provide supporting details for the proof of a result of [DEj . In particular, we aim 
to give straightforward combinatorial proofs of Propositions 2.3 and 3.1. These results are used in 
the proof of the first main result of |DEj : A connected GCM graph has a convergent numbers game 
played from a nonzero initial position with nonnegative numbers if and only if the graph is one of 
the "Dynkin diagrams" of Figure 1.1, in which case all numbers games played from a given initial 
position will converge to the same terminal position in the same number of steps. Proposition 2.3 
asserts that for the GCM graphs in Figure 1.1, all numbers games are convergent. Applying results 
of Eriksson, we will then see that two numbers games played from the same initial position on one 
of these graphs converge to the same terminal position in the same number of steps. Proposition 
3.1 asserts that for the GCM graphs of Figure 3.1, a numbers game is divergent from any nonzero 
initial position with nonnegative numbers. Two key results needed for proofs of both propositions 
are Eriksson's Strong Convergence and Comparison Theorems (see Theorems 1.1 and 1.3 below). 
Proofs of both propositions also involve case analysis arguments that are fairly routine, can be 
checked by hand, and are often easily expedited using a computer algebra system to automate 
some of the computations. Complete details are provided here. 

Fix a positive integer n and a totally ordered set I„ with n elements (usually I„. := {1 < • • • < n}). 
A generalized Cartan matrix (or GCM) is an n x n matrix M = (Mij)ij(zj^ with integer entries 
satisfying the requirements that each main diagonal matrix entry is 2, that all other matrix entries 
are nonpositive, and that if a matrix entry Mij is nonzero then its transpose entry Mji is also 
nonzero. Generalized Cartan matrices are the starting point for the study of Kac-Moody algebras: 
beginning with a GCM, one can write down a list of the defining relations for a Kac-Moody algebra 
as well as the associated Weyl group (see |Kac) or [Kumj ) . To an n x n generalized Cartan matrix 
M = {Mij)ij^f^ we associate a finite graph F (which has undirected edges, no loops, and no 
multiple edges) as follows: The nodes (7j)ie/„ of F are indexed by the set In, and an edge is placed 
between nodes 7, and 7j if and only if i ^ j and the matrix entries Mij and Mji are nonzero. 
We call the pair (F,M) a GCM graph. We consider two GCM graphs (F,M = {Mij)ij(ziJ and 
(F', M' = {Mpg)p^q^ji^) to be the same if under some bijection a : In I'n have nodes 7, and 7j 
in F adjacent if and only if 7^^..^ and 7^(j) are adjacent in F' with Mij = M'^^^.-^ ^^^.y With p = —M12 
and q = —M21, we depict a generic connected two- node GCM graph as follows: 

71""^ ^72 

We use special names and notation to refer to two- node GCM graphs which have p = 1 and q = 1, 
2, or 3 respectively: 

A2 B2 G2 

71""'^ ^72 iT^ '72 71""^ '72 

When p = 1 and g = 1 it is convenient to use the graph ^' to represent the GCM 

graph A2. A GCM graph (F,M) is a Dynkin diagram of finite type if each connected component 
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Figure 1.1: Connected Dynkin diagrams of finite type. 
A„ (n > 1) • • — — — — — • . 

B„ (n > 2) • • — — — — — • — 

C„ (n > 3) • • — — — — — • 



Dn (n > 4) 




E7 



Eg 

F4 • ^ • 

G2 • • • 

of (r,M) is one of the graphs of Figure 1.1. We number our nodes as in §11.4 of [Hum] . In these 
cases the GCMs are "Cartan" matrices. 

A position A = {K)i<^i„ is an assignment of real numbers to the nodes of the GCM graph (F, M). 
The position A is dominant (respectively, strongly dominant) if Aj > (resp. Aj > 0) for all i S /„; 
A is nonzero if at least one Aj 7^ 0. For i G In, the fundamental position oji is the assignment of the 
number 1 at node 7^ and the number at all other nodes. Given a position A on a GCM graph 
(F, M), to fire a node 7^ is to change the number at each node 7j of F by the transformation 

Aj I — Aj — MijXi, 

provided the number at node 7^ is positive; otherwise node 7^ is not allowed to be fired. Since 
the generalized Cartan matrix M assigns a pair of amplitudes {Mij and Mji) to each edge of the 
graph F, we sometimes refer to GCMs as amplitude matrices. The numbers game is the one-player 
game on a GCM graph (F,M) in which the player (1) Assigns an initial position to the nodes of 
F; (2) Chooses a node with a positive number and fires the node to obtain a new position; and (3) 
Repeats step (2) for the new position if there is at least one node with a positive number. Consider 
now the GCM graph B2. As we can see in Figure 1.2, the numbers game terminates in a finite 
number of steps for any initial position and any legal sequence of node firings, if it is understood 
that the player will continue to fire as long as there is at least one node with a positive number. In 
general, given a position A, a game sequence for A is the (possibly empty, possibly infinite) sequence 
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Figure 1.2: The numbers game for the GCM graph B2. 
a b 



7i 72 




—a a + b a + 2b —b 

7i 72 71 72 

a + 2b —a — b —a — 2b a + b 

7i 72 7i 72 

—a — 2b b a —a — b 

7i 72 7i 72 




—a —b 
71 72 



(7iu7i2) • • O) where ji- is the jth node that is fired in some numbers game with initial position A. 
More generahy, a firing sequence from some position A is an initial portion of some game sequence 
played from A; the phrase legal firing sequence is used to emphasize that all node firings in the 
sequence are known or assumed to be possible. Note that a game sequence (741,742) • • • >7ji) is of 
finite length I (possibly with Z = 0) if the number is nonpositive at each node after the Ith firing; in 
this case we say the game sequence is convergent and the resulting position is the terminal position 
for the game sequence. We say a connected GCM graph (F, M) is admissible if there exists a 
nonzero dominant initial position with a convergent game sequence. 

The following preliminary results are needed for the proofs of Propositions 2.3 and 3.1. These 
results also appear in [DEj and |Don2j for use in proofs of key theorems of those papers. Proofs or 
references for these results are also given here. Following |Erik2] and |Erik6| . we say the numbers 
game on a GCM graph (F, M) is strongly convergent if given any initial position, any two game 
sequences either both diverge or both converge to the same terminal position in the same number 
of steps. The next result follows from Theorem 3.1 of |Erik6j (or see Theorem 3.6 of jErik2j ) . 
Theorem 1.1 (Eriksson's Strong Convergence Theorem) The numbers game on a connected 
GCM graph is strongly convergent. 

The following weaker result also applies when the GCM graph is not connected: 
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Lemma 1.2 For any GCM graph, if a game sequence for an initial position A diverges, then all 
game sequences for A diverge. 

The next result is an immediate consequence of Theorem 4.3 of [Erik2j or Theorem 4.5 of [ErikSj . 
Eriksson's proof of this result in |Erik2] uses only combinatorial and linear algebraic methods. 
Theorem 1.3 (Eriksson's Comparison Theorem) Given a GCM graph, suppose that a game 
sequence for an initial position A = (Aj)ig/„ converges. Suppose that a position A' := (A^iG/^ has 
the property that A^ < Aj for all i £ In- Then some game sequence for the initial position X' also 
converges. 

Let r be a positive real number. Observe that if (7j^, . . . is a convergent game sequence 
for an initial position A = (Aj)jg/„, then {ji^, . . . ,7i;) is a convergent game sequence for the initial 
position rX := {rXi)i^i^. This observation and Theorem 1.3 imply the following result: 

Lemma 1.4 Let X = (Ai)ig/„ be a dominant initial position such that Xj > for some j € /„■ 
Suppose that a game sequence for X converges. Then some game sequence for the fundamental 
position ujj also converges. 

The following is an immediate consequence of Lemmas 1.2 and 1.4: 
Lemma 1.5 A GCM graph is not admissible if for each fundamental position there is a divergent 
game sequence. 

2. Convergent numbers games on Dynkin diagrams of finite type 

Eriksson's Strong Convergence and Comparison Theorems are key steps in our proof of Propo- 
sition 2.3. The remaining step, which accounts for most of the length of this section, is to provide 
convergent game sequences for numbers games played from strongly dominant positions on con- 
nected Dynkin diagrams of finite type. Finding convergent game sequences for numbers games 
played on Dynkin diagrams of finite type may seem like a difficult task at first, but in view of 
Proposition 2.3, there is no way to go wrong: any two numbers games played from the same initial 
position will terminate in the same finite number of steps. 

A general theory connecting the numbers game and Coxeter/Weyl group actions was developed 
by Eriksson in |Erik2j and |Erik5j . Prom this theory it follows that for a numbers game played from 
a strongly dominant position on a Dynkin diagram of finite type, any game sequence corresponds 
to a reduced expression for the longest element of the corresponding Weyl group and conversely 
any reduced expression for the longest Weyl group element corresponds to a game sequence (see 
Propositions 4.1 and 4.2 of [ErikS] or Theorem 4.3.1 part (iv) of [BBj ). Moreover, the length of 
the game sequence is the length of any such reduced expression and is also equal to the number of 
positive roots in the associated root system. For further discussion of this phenomenon, see |Don2j . 

For the four infinite families of connected Dynkin diagrams of finite type, the next results are 
proved by induction on n, the number of nodes. This is effected by observing natural "CCM 
subgraph" inclusions A„_i ^ A„ (n > 2), B„_i B„ (n > 3), C„_i C„ (n > 4), and 
Dn-i ^ Dn {n > 5). If is a subset of the node set In of a GCM graph (P, M), then let P' be 
the subgraph of P with node set and the induced set of edges, and let M' be the corresponding 
submatrix of the amplitude matrix M; we call (P', M') a GCM subgraph of (P, M). 

Lemma 2.1 

A. For n > 2 and for any strongly dominant position (ai, . . . ,a„) on A„, one can obtain the 
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position (oi + • ■ ■ + a„, — a„, . . . , —03, —02) by the sequence (s„, s„_i, . . ., S2) of legal node Brings 
where Sj is the subsequence {ji, 7i+i, . . ., 7n-i, 7n) for 2 < i < n. 

B. A similar statement holds for B„ with n > 2: The initial strongly dominant position is 
(ai, . . . , an), and the position (ai + 2a2 + • • • + 2a„_i + a„, —a2, —0.3, • • • , —an) is obtained by the 
sequence (s ) of legal node firings where Si is the subsequence {'ji, 7^+1, . . ., 7n-i, In, 
In-i, ■ ■ ; 7i) for 2 < i < n - 1 and s„ = (7„). 

C. A similar statement holds for C„ with n > 3; The initial strongly dominant position is 
(ai, . . . , an), and the position (ai + 2a2 + • • • + 2a„_i + 2a„, —02, —03, . . . , — a„) is obtained by 
the sequence (s„, s„_i, . . ., S2) of legal node firings where Si is the subsequence {ji, 7i+i, . . ., Jn-i, 
In, In-i, ■ ■ ; ji)for2<i<n-l and Sn = (7n)- 

D. A similar statement holds for D„ with n > 4; The initial strongly dominant position is 
(ai, . . . , a„). Let bn-i := On-i Sind bn := ffln when n is odd and where bn^i '■= an and bn '■= On-i 

when n is even. The position (ai + 2a2 H 1- 2an-2 + On-i + a„, -02, -03, . . . , -a„_2, -bn-i, -bn) 

is obtained by the sequence {sn-i, s„_2, . . S2) of legal node firings where Sj is the subsequence 
in, li+i, ■ ■ ; ln-2, 7n-i, In, ln-2, ■ ■ Ji) for 2 < i < n - 2 and s„_i = (7„_i,7„). 

Proof. In case A, the result clearly holds for the two-node graph. As our induction hypothesis, 
assume the lemma statement holds for all type A Dynkin diagrams with fewer than n nodes. Given 
An, the GCM subgraph determined by the n — 1 rightmost nodes is an A„_i Dynkin diagram. 
Applying the induction hypothesis, the legal firing sequence (s„, . . ., S3) from the strongly dominant 
position (oi, 02, . . . , results in the position (oi, 02 + • • • + — a„, . . . , —03). To this position 
we now apply the sequence S2 = (72, . . ., 7n-i) 7n)- Once 72 is fired, then for 3 < i < n it is easily 
seen that just before ji is fired in the sequence S2 the position is {ai + 02 + ■ ■ ■ + an, —an, -On-i, 

■ ■ —an+5-i, —an+4:-i, -^2 — 03 — • • • — a„+3_j, 02 + • ■ ■ + a„+2-i, — an+2-i) " On+l-jj • • -a^, 

—03). Then each firing in the sequence S2 is legal, and the resulting position is (ai + 02 H h a„, 

—an, —an-i, —03, —02). 

In case B, the result clearly holds for the two-node graph. As our induction hypothesis, assume 
the lemma statement holds for all type B Dynkin diagrams with fewer than n nodes. Given B„, 
the GCM subgraph determined by the n — 1 rightmost nodes is a B„_i Dynkin diagram. Applying 
the induction hypothesis, the legal firing sequence (s„, . . ., S3) from the strongly dominant position 
(oi, 02, . . . , On) results in the position (oi , 02 -|- 203 -|- • • ■ + 2an-i+an, — CI3, ■ ■ ■ , —an)- To this position 
we now apply the sequence S2 = (72, . . •, 7n-i5 7n, "yn-i, ■ ■ ■ 72)- Once 72 is fired, then for 3 < i < 
n — 1 it is easily seen that just before 7j is fired for the first time in the sequence S2 the position is 

(ai + a2 + 2a3H h2a.„_i+a„, -03, -04, . . ., -Oj-i, -02-03 a.j_i-2aj 2a„_i-a„, 

02 + as + • • • + Oi-i + + 2ai_|_i -|- • • • -|- 2an-i + a„, -Oj+i, -ai+2, . . ., -««)• One now sees 
that just before 7„ is fired the position is (oi + 02 + 203 -|- • • • -|- 2o„_i + a„, —as, —04, . . ., —an-i, 

—02—03 a„_i— a„, 2a2-|-2a3-| |-2a„_i-|-a„). Now for 3 <i< n—1, it is easily seen that just 

before 7, is fired for the second time in the sequence S2 the position is (ai-|-a2-|-2a3-| |-2a„_i-|-a„, 

—03, —04, . . ., —ai, a2 + as + ■ ■ ■ + aj_i + a-j, —0,2 — 0,3 + • • • — aj — aj+i, — ai+2, —ai+3, . . ., —an)- 
Finally, fire 72 from the position (ai + 02 + 203 + • • • + 2a„_i + a„, 02, — 02 — as, —04, . . ., — a„). 
Then each firing in the sequence S2 is legal, and the resulting position is (ai + 2a2 + • • • + 2a„_i -f-a„, 
—02, —as, . . ., -ttn). 
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In case C, it is easy to confirm that the specified sequence of four legal node firings played from 
a strongly dominant position on the thrcc-nodc graph yields the stated resulting position. As our 
induction hypothesis, assume the lemma statement holds for all type C Dynkin diagrams with 
fewer than n nodes. Given C„, the GCM subgraph determined by the n — 1 rightmost nodes is a 
Cn-i Dynkin diagram. Applying the induction hypothesis, the legal firing sequence (s„, S3) 
from the strongly dominant position (ai, 02, . . . , a„) results in the position (01,02 + 203 + • • • + 
2o„, — 03, . . . , — a„). To this position we now apply the sequence S2 = (72, 7n-i) Tn; 7n-i) 
. . . 72). Once 72 is fired, then for 3 < i < n — 1 it is easily seen that just before 7^ is fired for 
the first time in the sequence S2 the position is (oi + 02 + 203 + • • • + 2a„, —03, —04, . . ., — Oj-i, 

-02-03 Oi_i-2oi 2o„, 02 + 03H hOj_i + Oj + 2oi+iH h2o„, -Oj+i, -0^+2, 

— o„). One now sees that just before 7„ is fired the position is (oi + 02 + 203 + • • • + 2o„, — 03, —04, 
. . ., — o„_i, — 02 — 03 — • • • — o„_i — 2o„, 02 + 03 + - • •+o„). Now for 3 < i < n — 1, it is easily seen that 
just before 7^ is fired for the second time in the sequence S2 the position is (oi + 02 + 203 H h 2o„, 

—03, — O4, . . ., — Oj, 02 + O3 + • • ■ + Oj-i + Oj, — O2 — O3 + • • • — Oj — Oj+i, — Oi+2, — ■ ■ ■) —O-n)- 

Finally, fire 72 from the position (oi + 02 + 203 + • • • + 2o„, 02, — 02 — 03, — 04, . . ., — a„). Then 
each firing in the sequence S2 is legal, and the resulting position is (oi + 2o2 + • • • + 2o„, — 02, — 03, 
• • •, -an)- 

In case D, it is easy to confirm that the specified sequence of six legal node firings played from 
a strongly dominant position on the four-node graph yields the stated resulting position. As our 
induction hypothesis, assume the lemma statement holds for all type D Dynkin diagrams with 
fewer than n nodes. Given D„, the GCM subgraph determined by the n — 1 rightmost nodes is 
a D„_i Dynkin diagram. Assume for the moment that n is even, so n — 1 is odd. Applying the 
induction hypothesis, the legal firing sequence (s„_i, . . ., S3) from the strongly dominant position 
(oi, 02, . . . , On) results in the position (oi, 02 + 203 + • • • + 2on-2 + On-i + an, -0,3, ■ ■ ■, -On-2, 
-o„_i, -an). To this position we now apply the sequence S2 = (72, • • •, 7n-2, 7n-i, In, 7n-2, • • • 
72). Once 72 is fired, then for 3 < z < n — 3 it is easily seen that just before 7^ is fired for the first 
time in the sequence S2 the position is (01 + 02 + 203 + - • • + 2o„_2 + an-i + an, — 03, —04, . . ., — o^-i, 

-O2-O3 Oj_i-20j 2o„_2-0„_i-0„, 02+03H h0j_i+0j+20i+iH h2o„_2+art-i+an, 

— Oj+1, — Oj+2, • . ., — o„_2, — o„_i, — a„). One now sees that just before 7n-2 is fired for the first 
time in the sequence the position is (oi + 02 + 203 + • ■ ■ + 2a„_2 + o-n-i + —0.3, — 04, . . ., — o„_3, 

-02 -03 o„_3 - 2o„_2 - o„_i - o„, 02 + 03 -I ho„_2 + o„_i + o„, -o„_i, -o„). Thenjust 

before 7n-i is fired the position is (oi + 02 + 203 + • — h 2o„_2 + o„_i + o„, — 03, —04, . . ., — o„_3, 

-o„_2, -02 -03 o„_2 -On-i -o„, 02 + 03H \-an-2 + an, 02 + 03 H han_2 + o„_i), and 

just before 7„ is fired the position is (oi + 02 + 203 H h 2o„_2 + a„_i + a„, — 03, —04, . . ., — a„_3, 

-a-n-2, -dn-i, -02- 03 o„_2 - On, ^2 + «3 H h 0^-2 + On-i)- So just before 7„_2 is fired 

for the second time in the sequence S2 the position is (oi + 02 + 203 + • • • + 2o„_2 + ^n-i + —0-3, 

—04, . . ., — On-3) —a.n-2, O2 + O3 + • • • + an-2, —0,2 — O3 — • • • — 0^-2 " CLn, —02 — O3 — • • • — 0^-2 — 

ttn-i)- Now for 3 < i < n, it is easily seen that just before 7^ is fired for the second time in the 

sequence S2 the position is (oi + 02 + 203 -\ + 2a„, — 03, —04, . . ., — o^, 02 + 03 H h Oj-i + Oj, 

— 02-03H Oj-Oj+i, -ai+2, —ai+3, -an-2, -an, — On-i)- Finally, fire 72 from the position 

(oi + 02 + 203 H h 2on-2 + Qn-i + On, ^2, — ^2 — os, " ^4, • • -an-2, —On, — On-i)- Then each 

firing in the sequence S2 is legal, and the resulting position is (oi + 2o2 + • • • + 2o„_2 + On-i + an, 
— 02, — 03, . . ., an-2, —an, — On-i). When n is odd, the argument is entirely similar. Q 
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Prom this we immediately obtain the following: 
Lemma 2.2 

A. For any positive integer n and for any strongly dominant position (oi, . . . , a„) on A„, one can 
obtain tiic position {—an, . . . , —02, — oi) by tiie sequence (s„, s„_i, . . ., si) of legal node firings 
where Sj is the subsequence (ji, 7i+i, . . ., 7n-i, 7n) for 1 < i < n. 

B. A similar statement holds for B„ with n > 2: The initial strongly dominant position is 
(ai, . . . , an), and the position (— ai, —02, . . . , — o„) is obtained by the sequence (s„, s„_i, . . si) 
of legal node firings where Sj is the subsequence (7^, 7^+1, . . ., jn-i, In, 7n-i, • • 7i+i; 7i) A)r 
1 < ? < n — 1 and s„ = (7„). 

C. A similar statement holds for C„ with n > 3; TLe initial strongly dominant position is 
(ai, . . . , a„), and the position (— oi, —02, • ■ ■ , —o-n) is obtained by the sequence (s„, s„_i, . . Si) 
of legal node firings where Sj is the subsequence {'ji, 7^+1, . . ., jn-i, In, 7n-i, • • 7i+i; 1%) for 
1 < i < n — 1 and s„ = (7n)- 

D. A similar statement holds for D„ witii n > 4; Tiie initial strongly dominant position is 
(ai, . . . , an). Let 

bn—l '■ — C'n—1 9,nd bn := an when n is even and where bn-i ■= an and bn ■= On-i 

wiien n is odd. The position (ai + 2a2 H h 2an-2 + an-i + dn, -0.2, —03, • • • , — an-2, —bn-i, —bn) 

is obtained by the sequence (s„_i, s„_2, • • ., Si) of legal node firings where Si is the subsequence 
in, li+i, . . ., 7n-2, 7n-i, 7n, 7n-2, • • 7?+!; 7i) 1 < i < n - 2 and S„_i = (7n-l,7n)- 

Proof. View A„ (respectively B„, C„, D„) as a GCM subgraph of A^+i (respectively B^+i, Cn+i, 
D„+i) by adding a node "to the left" of 71. Conclude by applying Lemma 2.1. Q 
Proposition 2.3 A connected Dynkin diagram (T, M) of finite type is admissible. Moreover, for 
any initial position on (r,M), aii game sequences converge to the same terminal position in the 
same finite number of steps. 

Proof. The Strong Convergence Theorem shows that if a game sequence for some initial position 
A on (r, M) converges, then all game sequences from A converge to the same terminal position in 
the same finite number of steps. Then in light of The Comparison Theorem, it suffices to show 
that for any strongly dominant initial position on (F, M), there is a convergent game sequence. 

For the four infinite families (A„, B„, C„, and D„), this is handled by Lemma 2.2. For the 
exceptional graphs (E^, E7, Eg, F4, and G2) this can be checked by hand (requiring 36, 63, 120, 24, 
and 6 firings respectively). For G2, begin with strongly dominant position A = (a, 6) with positive 
number a on node 71 and positive number 6 on 72. The following sequence of six node firings is 
easily seen to be legal: (71, 72, 71, 72, 71, 72)- The resulting position is (—a, —6). For F4, begin 
with strongly dominant position {a,b,c,d). Play the numbers game from this initial position to 
see that the following sequence of 24 node firings is legal: (71, 72, 73, 74, 73, 72, 71, 72 ) 73 , 74 , 72, 

73, 72, 71, 74, 73, 72, 73, 74, 72, 71, 73, 72, 73)- The resulting position is {-a, -b, -c, -d). For 
Eg, begin with strongly dominant position (a, b, c, d, e, /). Play the numbers game from this initial 
position to see that the following sequence of 36 node firings is legal: (71, 72, 73, 74, 73, 72, 71, 

74, 73, 74, 75, 74, 72, 73, 74, 71, 73, 75, 76, 74, 75, 74, 72, 73, 71, 74, 73, 71, 75, 74, 72, 76, 75, 74, 
73, 7i)- The resulting position is (— /, —b, —e, —d, — c, —a). For E7, begin with strongly dominant 
position (a, b, c, d, e, /, g). Play the numbers game from this initial position to see that the following 
sequence of 63 node firings is legal (the first 36 of these node firings are exactly the previous game 
sequence played on the Eq subgraph): (71, 72, 73, 74, 73, 72, 7i, 74, 73, 74, 75, 74, 72, 73, 74, 7i, 
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73 , 75 , 76 , 74 , 75 , 74 , 72 , 73 , 71, 74 , 73 , 71, 75 , 74 , 72 , 76 , 75 , 74 , 73 , 71, 77 , 76 , 75 , 74 , 72 , 73 , 71, 

74 , 73 , 75 , 74 , 72 , 76 , 75 , 74 , 73 , 71, 77 , 76 , 75 , 74 , 72 , 73 , 74 , 75 , 76 , 77)- The resulting position 
is {—a,—b,—c,—d,—e,—f,—g). For Eg, begin with strongly dominant position {a,b,c,d,e, f,g,h). 
Play the numbers game from this initial position to see that the following sequence of 120 node 
firings is legal (the first 63 of these node firings are exactly the previous game sequence played on 
the Ey subgraph): (71, 72, 73, 74, 73, 72, 7i, 74 , 73 , 74 , 75 , 74 , 72 , 73 , 74 , 7i, 73 , 75 , 76 , 74 , 75, 

74, 72, 73, 71, 74, 73, 71, 75, 74, 72, 76, 75, 74, 73, 71, 77, 76, 75, 74, 72, 73, 71, 74, 73, 75, 74, 72, 
76 , 75, 74, 73, 71, 77 , 76 , 75 , 74, 72, 73, 74, 75 , 76 , 77 , 78 , 77 , 76 , 75 , 74 , 72 , 73, 71, 74, 73, 75, 74, 
72 , 76 , 75 , 74 , 73 , 71, 77 , 76 , 75 , 74 , 72 , 73 , 74 , 75 , 76 , 77 , 78 , 77 , 76 , 75 , 74 , 72 , 73 , 71, 74 , 73, 

75 , 74 , 72 , 76 , 77 , 75 , 76 , 74 , 73 , 71, 75, 74, 72, 73, 74, 75 , 76 , 77 , 78)- The resulting position is 
{-a,-b,-c,-d,-e,-f,-g,-h). □ 

Remark 2.4 As can be seen from Lemma 2.2 and Proposition 2.3, the length of any game 
sequence played from any strongly dominant initial position on A„ (respectively B„, C„, D„) is 
""^"^^^ (respectively n^, n^, n(n — 1)). Similarly, from the statement and proof of Proposition 2.3 
it follows that the length of any game sequence played from any strongly dominant initial position 
on Eg (respectively E7, Eg, F4, G2) is 36 (respectively 63, 120, 24, 6). Q 

3. Divergent games for some families of graphs 

Proposition 3.1 The connected GCM graphs of Figure 3.1 are not admissible. 

Proof. By Lemma 1.5 it suffices to show that for each graph in Figure 3.1 and for each fundamental 
position, there is a divergent game sequence. In each case we exhibit a divergent game sequence 
which is a simple pattern of node firings. Remarkably, in all cases trial and error quickly lead us 
to these patterns. Our goal in this proof is not to develop any general theory for finding divergent 
game sequences for these cases, but rather to show that such game sequences can be found and 
presented in an elementary (though sometimes tedious) manner. The A, B, C, D, E, and F cases are 
handled using a common line of reasoning: A sequence of legal node firings is applied to a position 
whose numbers are linear expressions in an index variable k. It is then observed that the numbers 
for the resulting position are linear expressions of the same form with respect to the variable k + 1 
and that the firing sequence can be repeated. The G cases and the families of small cycles are 
handled using a variation of this kind of argument: A sequence of legal node firings is applied to 
a generic position satisfying certain inequalities, and it is shown that the resulting position also 
satisfies these inequalities so that the firing sequence can be repeated. Each paragraph in what 
follows demonstrates inadmissibility for some graph in our list. Our case-analysis argument is 
lengthy in part because we have tried to make each paragraph reasonably self-contained. 



The A family The infinite A family of GCM graphs of Figure 3.1 is the family of cycles with 
amplitude products of unity on all edges. Such cycles were in fact the graphs that motivated Mozes' 
study of the numbers game in [Moz] . The argument we give here demonstrating inadmissibility 
for each graph in this family is a special case of the proof of Lemma 3.1 of |Don2] . For an n-node 
graph in the A family (we take n > 3), number the top node 71 and the remaining nodes 72,- • •,7n 
in succession in the clockwise order around the cycle. For each fundamental position, we exhibit a 
divergent game sequence as a short sequence of legal node firings which can be repeated indefinitely. 
By symmetry, it suffices to do so for the fundamental position a;i = (1, 0, . . . , 0). This is the k = 
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Figure 3.1: Some connected GCM graphs that are not admissible. 
(Figure continues on the next page.) 



The A family 



The B family 



The C family 



The D family 



The E family 



The F family 



version of the position {2k + 1, —k, 0, . . . , 0, —k). From any such position with A; > 0, the following 
sequence of node firings is easily seen to be legal: (71, 72, ... , 7n-i, 7n, 7n-i, • • • ,73, 72)- This 
sequence results in the position {2{k + 1) + 1, —{k + 1), 0, . . . , 0, —{k + 1)). This gives the desired 
divergent game sequence. We conclude that any such GCM graph is inadmissible. 



The B family 



First, we show why 



is not admissible. Label the leftmost nodes as 



7i and 72, the middle node as 73, and the rightmost node as 74. For each fundamental position, we 
exhibit a divergent game sequence as a short sequence of legal node firings which can be repeated 
indefinitely. From the fundamental position uoi = (1,0,0,0), play the (legal) sequence (71, 73, 72, 
74, 73) to obtain the position (2, 1, —2, 2). This is the k = version of the position {k + 2,k + 
1, —2{k + 1), 2{k + 1)). From any such position with A; > 0, the following sequence of node firings 
is easily seen to be legal: (71, 72, 74, 73, 71, 72, 74, 73)- This sequence results in the position 
{{k + 1) + 2, (/c + 1) + 1, -2[{k + 1) + l],2[{k + 1) + 1]). By symmetry, we also obtain a divergent 
game sequence from the fundamental position uj2- The fundamental position (J3 = (0, 0, 1, 0) is the 
k = version of the position {—2k, —2k, 2A; + 1, 0). From any such position with A; > 0, the following 
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Figure 3.1 (continued): Some connected GCM graphs that are not admissible. 



The G family 



Families of small cycles 




PiQi > l,P2g2 > 1 




piqi > 3, p2q2 > 3 




sequence of node firings is easily seen to be legal: (73, 74, 73, 72, 71). This sequence results in the 
position (-2(A; + 1), -2{k + l),2(fc + 1) + 1,0). The fundamental position U4 = (0,0,0, 1) is the 
A; = version of the position (0, 0, —k, 2k + 1). From any such position with A; > 0, the following 
sequence of node firings is easily seen to be legal: (74, 73, 72, 71, 73). This sequence results in the 



graph has n > 5 nodes. Label the leftmost nodes as 71 and 72, and label the remaining nodes in suc- 
cession from left to right as 73, ... , 7n-i, 7n- For each fundamental position, wc exhibit a divergent 
game sequence as a short sequence of legal node firings which can be repeated indefinitely. The fun- 
damental position wi = (1, 0, . . . , 0) is the k = version of the position (2/c + 1, —2k, 0, . . . , 0). From 
any such position with fc > 0, the following sequence of node firings is easily seen to be legal: (71, 

73, 74, • • • , 7n-i, 7n, 7n-i, • • • , 73, 72 , 7i, 73 , 74, • • • , 7n-i, 7n, 7n-i, • • • , 73, 72)- This sequence 
results in the position {2{k + 1) + 1, —2{k + 1), 0, . . . , 0). By symmetry, we also obtain a divergent 
game sequence from the fundamental position u)2- The fundamental position 0^3 = (0, 0, 1, 0, . . . , 0) 
is the k = version of the position {—2k, —2k, 2A; + 1, 0, . . . , 0). From any such position with A; > 0, 
the following sequence of node firings is easily seen to be legal: (73, 74, . . . , 7ri-i, 7n! 7rt-i, • • • , 
73, 72, 7i)- This sequence results in the position {—2{k + 1), — 2(A; + 1), 2(k + 1) + 1, 0, . . . , 0). For 
4 < z < n— 1, any fundamental position = (0, . . . , 0, 1, 0, . . . , 0) is the A; = version of the position 
(0, . . . , 0, — 2A;, 2A; + 1, 0, . . . , 0). From any such position with A; > 0, the following sequence of node 
firings is easily seen to be legal: (7,, 7^+1, . . . , 7n_i, 7n, 7n-i, ■ ■ ■ , 7i+i, 7i, 7i-i, • • • , 73, 72, 7i, 73, 
. . . , 7i_i). This sequence results in the position (0, . . . , 0, — 2(A;+1), 2(A;+1)-|-1, 0, . . . ,0). The funda- 
mental position uJn = (0, . . . , 0, 1) is the k = Q version of the position (0, . . . , 0, —k, 2A;-|-1). From any 



position (0, 0, -(A; -|- 1), 2(A; + 1) -|- 1). 
Next, we show why 




is not admissible when the 
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such position with A; > 0, the following sequence of node firings is easily seen to be legal: (7„, 7n-i, 
• • • ) 73) 72, 7i, 73, ■ ■ ■ , 7n-i)- This sequence results in the position (0, . . . , 0, — + 1), 2(A; + 1) + 1). 

Next, we show why •-• — << » " — is not admissible. Label the nodes as 71, 72, and 73 
from left to right. For each fundamental position, we exhibit a divergent game sequence as a 
short sequence of legal node firings which can be repeated indefinitely. The fundamental position 
ooi = (1,0,0) is the A; = version of the position {2k + l,—k,0). Prom any such position with 
A; > 0, the following sequence of node firings is easily seen to be legal: (71, 72, 73, 72)- This 
sequence results in the position (2(A; + 1) + 1, — (A;+ 1), 0). By symmetry, we also obtain a divergent 
game sequence from the fundamental position 0^3. The fundamental position u)2 = (0, 1,0) is the 
k = version of the position (— 4/c,2A; + 1,0). From any such position with > 0, the following 
sequence of node firings is easily seen to be legal: (72, 73, 72, 7i). This sequence results in the 
position {-4{k + 1), 2(A; + 1) + 1, 0). 

We finish the B family by showing why •-• — — — — — • — « is not 

admissible when the graph has n > 4 nodes. Label the nodes as 71, 72, ... , 7n-i, and 7„ from left 
to right. For each fundamental position, we exhibit a divergent game sequence as a short sequence 
of legal node firings which can be repeated indefinitely. The fundamental position uji = (1,0,..., 0) 
is the A; = version of the position (2A; + 1, —k, 0, . . . , 0). From any such position with A: > 0, the 
following sequence of node firings is easily seen to be legal: (71, 72, ... , 7n-i, 7n, 7n-i, • • • , 73, 72)- 
This sequence results in the position (2(A + 1) + 1, — 2(A + 1), 0, . . . , 0). By symmetry, we also obtain 
a divergent game sequence from the fundamental position a;„. For 2 < i < n — 1, any fundamental 
position o^i = (0, . . . , 0, 1, 0, . . . , 0) is the A; = version of the position (0, . . . , 0, 2A;+1, — 2A;, 0, . . . , 0). 
From any such position with A; > 0, the following sequence of node firings is easily seen to be legal: 
(7i, 7j_i, . . . , 72, 71, 72, . . . , 7n-i, 7n, 7n-i, • • • , 7i+2, 7j+i)- This sequence results in the position 
(0, . . . , 0, 2{k + 1) + 1, -2(A + 1), 0, . . . , 0). 



The C family First, we show why — •— — — — — « .-. — is not admissi- 
ble when the graph has n > 3 nodes. (Since firing the middle node in the n = 3 case is comparable 
to firing either 72 or 7n-i in the n > 4 cases, then the n = 3 case does not need to be considered 
separately here.) Label the nodes as 71, 72, ... , 7n-i, and 7^ from left to right. For each fun- 
damental position, we exhibit a divergent game sequence as a short sequence of legal node firings 
which can be repeated indefinitely. The fundamental position wi = (1, 0, . . . , 0) is the A; = version 
of the position (2A; + 1, — 2A;, 0, . . . , 0). From any such position with A; > 0, the following sequence 
of node firings is easily seen to be legal: (71, 72, ... , 7n-i, 7n, 7n-i, • • • ,73, 72)- This sequence 
results in the position (2(A; + 1) + 1, — 2(A -)- 1), 0, . . . , 0). By symmetry, we also obtain a divergent 
game sequence from the fundamental position For 2 < i < n — 1, any fundamental position 
a;i = (0, . . . , 0, 1, 0, . . . , 0) is the A; = version of the position (0, . . . , 0, 2A; + 1, — 2A;, 0, . . . , 0). From 
any such position with A; > 0, the following sequence of node firings is easily seen to be legal: (7^, 
7i_i, . . . , 72, 71, 72, . . . , 7n-i, 7n, 7n-i, • • • , 7i+2, 7i+i)- This sequence results in the position 
(0, . . . , 0, 2{k + 1) + 1, -2(A: + 1), 0, . . . , 0). 

Next, we show why •-• •— — — — — . .-. is not admissible when the 

graph has n > 3 nodes. (Since firing the middle node in the n = 3 case is comparable to firing 72 
in the n > 4 cases, then the ra = 3 case does not need to be considered separately here.) Label 
the nodes as 71, 72, ... , 7n-i, and 7„ from left to right. For each fundamental position, we 
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exhibit a divergent game sequence as a short sequence of legal node firings which can be repeated 
indefinitely. The fundamental position ui = (1,0, ...,0) is the k = version of the position 
{2k + 1, —^,0, ... ,0). From any such position with k > 0, the following sequence of node firings 
is easily seen to be legal: (71, 72, ... , Jn-ii 7rn 7n-i, ••• ; 73) 72)- This sequence results in 
the position (2(k + 1) + l,—{k + 1),0, ... ,0). For 2 < i < n — 1, any fundamental position 
= (0, . . . , 0, 1, 0, . . . , 0) is the A; = version of the position (0, . . . , 0, 2A; + 1, —2k, 0, . . . , 0). Prom 
any such position with A; > 0, the following sequence of node firings is easily seen to be legal: (7,, 
7i-i, • • • , 72 , 71, 72, • • • , 7n-i, 7n, 7n-i, • • • , 7i+2, 7i+i)- This sequence results in the position 
(0, . . . ,0,2(A; + 1) + 1, -2(A; + 1),0, ... ,0). The fundamental position a;„ = (0, ... ,0, 1) is the A; = 
version of the position (0, . . . , 0, —2k, 2k + 1). From any such position with k > 0, the following 
sequence of node firings is easily seen to be legal: (7„, 7n-i, • • • , 72, 71, 72, • • • , 7n-2) 7n-i)- This 
sequence results in the position (0, . . . , 0, —2{k + l),2{k + 1) + 1). 

We finish the C family by showing why *— — — — — • .-. is not 

admissible when the graph has n > 4 nodes. (Since firing the middle node in the n = 4 case is 
comparable to firing 73 in the n > 5 cases, then the n = 4 case does not need to be considered 
separately here.) Label the leftmost nodes as 71 and 72, and label the remaining nodes in succession 
from left to right as 73, ... , 7n-i, 7n- For each fundamental position, we exhibit a divergent 
game sequence as a short sequence of legal node firings which can be repeated indefinitely. The 
fundamental position ui = (1,0,..., 0) is the k = version of the position (2A; + 1, —2k, 0, . . . , 0). 
From any such position with k > 0, the following sequence of node firings is easily seen to be legal: 

(71, 73, 74, • • • , 7n-i, 7n, 7n-i, • • • , 73, 72, 7i, 73, 74, • • • , 7n-i, 7n, 7n-i, • • • , 73, 72)- This sequence 
results in the position (2{k + 1) + 1, —2{k + 1), 0, . . . , 0). By symmetry, we also obtain a divergent 
game sequence from the fundamental position 0^2 • The fundamental position = (0, 0, 1, 0, . . . , 0) 
is the k = version of the position (— 2A;, — 2A;, 2A; + 1, 0, . . . , 0). From any such position with A; > 0, 
the following sequence of node firings is easily seen to be legal: (73, 74, ... , 7n-i, 7n, 7n-i, • • • , 
73, 72, 7i)- This sequence results in the position (— 2(A + 1), — 2(A + 1), 2{k + 1) + 1, 0, . . . , 0). For 
4 < i < n, any fundamental position LOi = (0, . . . , 0, 1, 0, . . . , 0) is the A = version of the position 
(0, . . . , 0, — 2A, 2A + 1, 0, . . . , 0). From any such position with A > 0, the following sequence of node 
firings is easily seen to be legal: (7^, 7^+1, . . . , 7n-i, 7n, 7n-i, • • • , li+i, li, li-i, • ■ ■ , 73, 72, 7i, 
73, ... , 7i-i). This sequence results in the position (0, . . . , 0, — 2(A; + 1), 2(A + 1) + 1, 0, . . . , 0). 

First, we show why the five-node graph is not admissible. Label 



The D family 



the leftmost nodes as 71 and 72, label the middle node as 73, and label the rightmost nodes as 74 and 
75 . For each fundamental position, we exhibit a divergent game sequence as a short sequence of legal 
node firings which can be repeated indefinitely. From the fundamental position tui = (1,0,0,0,0), 
play the (legal) sequence (71, 73, 72, 74, 75, 73) to obtain the position (2, 1, —2, 1, 1). This is the 
A = version of the position (A + 2, A + 1, — 2(A + 1), A + 1, A + 1). From any such position with 
A > 0, the following sequence of node firings is easily seen to be legal: (71, 72, 74, 75, 73, 71, 72, 
74, 75, 73). This sequence results in the position ((A + 1) + 2, (A + 1) + 1, — 2[(A + 1) + 1], (A + 
1) + 1, (A + 1) + 1). By symmetry, we also obtain divergent game sequences from the fundamental 
positions (J2, W4, and L05. The fundamental position L03 = (0,0, 1,0,0) is the A = version of the 
position (—A;, —k,2k + 1, —A;, — A). Prom any such position with A > 0, the following sequence of 
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node firings is easily seen to be legal: (73, 71, 72, 74, 75). This sequence results in the position 
{-{k + 1), -{k + 1), 2{k + 1) + 1, -{k + 1), -{k + 1)). 



We finish the D family by showing why •— — — — — » is not 

admissible when the graph has n > 6 nodes. Label the leftmost nodes as 71 and 72, label the 
"isthmus" nodes in succession from left to right as 73, ... , 7n-2, and label the rightmost nodes 

as 7n-i and 7„. For each fundamental position, we exhibit a divergent game sequence as a short 
sequence of legal node firings which can be repeated indefinitely. The fundamental position uji = 
(1, 0, . . . , 0) is the k = version of the position (2k + 1, —2k, 0, . . . , 0). From any such position 
with A; > 0, the following sequence of node firings is easily seen to be legal: (71, 73, 74, ... , 

7n-2, 7n-l, In, ln-2, ■■■ ,74, 73, 72, 7l, 73, 74, • ■ ■ , 7n-2, 7n-l, In, ln-2, ■■■ ,74, 73, 72)- This 

sequence results in the position {2(k + 1) + 1, —2{k + 1), 0, . . . , 0). By symmetry, we also obtain 
divergent game sequences from the fundamental positions 0^2, ^n~i, and oon- The fundamental 
position = (0, 0, 1, . . . , 0) is the = version of the position {—2k, —2k, 2k + 1,0, ...,0). 
From any such position with k > 0, the following sequence of node firings is easily seen to be 
legal: (73, 74, ... , 7^-2, 7n-i, In, ln-2, ■■■ , 74, 73, 72, 7i)- This sequence results in the 
position {—2{k + 1), —2{k + 1), 2{k + 1) + 1, 0, . . . , 0). By symmetry, we also obtain a divergent 
game sequence from the fundamental position Un-2- For 4 < z < n — 2, any fundamental position 
uJi = (0, . . . , 0, 1, 0, . . . , 0) is the /c = version of the position (0, . . . , 0, —k, 2k + 1, —k, 0, . . . , 0). 
From any such position with > 0, the following sequence of node firings is easily seen to be legal: 
{ji, li+i, ■■■ , ln-2, ln-\, In, ln-2, ■■■ , li+1, li-1, • • • , 73 , 72, li, 73, • • • , li-i)- This Sequence 
results in the position (0, ... ,0, -{k + l),2(/c + 1) + l,-(fc+ 1),0, ... ,0). 



The E family 



First, we show why 



71 74 



72 
73 

75 76 77 



is not admissible. For each fundamental position, we exhibit a divergent game sequence as a 
short sequence of legal node firings which can be repeated indefinitely. The fundamental position 
LOi = (1, 0, 0, 0, 0, 0, 0) is the A; = version of the position {2k + 1, 0, 0, —k, 0, 0, 0). From any such 
position with A; > 0, the following sequence of node firings is easily seen to be legal: (71, 74, 75, 
73, 72, 76 , 75 , 73, 74, 75 , 76 , 77 , 76 , 75 , 73, 72, 74, 75 , 73 , 76 , 75, 74)- This results in the position 
{2{k + 1) + 1, 0, 0, —{k + 1), 0, 0, 0). By symmetry, we also obtain divergent game sequences from 
the fundamental positions UJ2 and L07. The fundamental position L04 = (0, 0, 0, 1, 0, 0, 0) is the k = 
version of the position (— 4A;, 0, 0, 2k + 1, 0, 0, 0). Prom any such position with A; > 0, the following 
sequence of node firings is easily seen to be legal: (74, 75, 73, 72, 76, 75, 73 , 74 , 75 , 76 , 77 , 76, 
75 , 73 , 72 , 74 , 75 , 73 , 76 , 75 , 74 , 7i)- This results in the position (-4(A + 1),0,0,2(A + 1) + 
1,0,0,0). By symmetry, we also obtain divergent game sequences from the fundamental positions 
003 and ojQ. The fundamental position UJ5 = (0, 0, 0, 0, 1, 0, 0) is the A; = version of the position 
(— 6A;, 0,0, — 6A;, 6A; + 1,0,0). Prom any such position with A; > 0, play the game to see that the 
following sequence of node firings is legal: (75, 73, 72, 74, 75, 73, 76, 75, 73, 72, 74, 75, 73, 76, 75, 
77, 76 , 75, 73, 72 , 74, 75, 73, 76 , 75, 74, 77, 76, 75, 71, 74, 75 , 73 , 72 , 74 , 75 , 73 , 76 , 75 , 73 , 72 , 74 , 75, 
73 , 76 , 75 , 77 , 76 , 75 , 73, 72, 74, 75, 73, 76, 75, 74, 77, 76, 75, 11, 74)- This results in the position 
{-6{k + 1), 0, 0, -6(A + 1), 6{k + 1) + 1, 0, 0). 
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Next, we show why 

-72 

71 73 74 I 75 76 77 7 8 

is not admissible. For each fundamental position, we exhibit a divergent game sequence as a 
short sequence of legal node firings which can be repeated indefinitely. The fundamental position 
ui = (1, 0, 0, 0, 0, 0, 0, 0) is the A; = version of the position {2k + 1, 0, -k, 0, 0, 0, 0, 0). From any 
such position with A; > 0, play the game to see that the following sequence of node firings is legal: 
(71, 73, 74, 75, 72, 76, 75, 74, 73, 77, 76, 75, 72, 74, 75 , 76 , 77 , 78 , 77, 76 , 75 , 72, 74, 73, 75, 74, 76, 
75, 72, 77, 76 , 75 , 74, 73)- This results in the position {2{k + 1) + 1,0, -(A; + 1), 0, 0, 0, 0, 0). By 
symmetry, we also obtain a divergent game sequence from the fundamental position wg. From the 
fundamental position UJ2 = (0,1,0,0,0,0,0,0), play the (legal) sequence (72, 75, 74, 73, 76, 75, 72, 
74 , 75 , 76 , 77 , 76 , 75, 72, 74, 73, 75, 74, 76 , 75, 72, 78, 77, 76, 75, 72, 74, 73, 75, 74, 76, 75, 72, 77, 76, 
75, 74, 78, 77, 76, 75, 72, 71, 73, 74, 75) to obtain the position (0, 3, 0, 0, -4, 4, 0, 0). This is the A; = 
version of the position (0, 2k + 3, 0, 0, — 2A; — 4, 2k + 4, 0, 0) . Prom any such position with A; > 0, play 
the game to see that the following sequence of node firings is legal: (72, 75, 75, 74, 73, 77, 76, 75, 
72, 74, 75 , 76 , 77 , 78 , 77 , 76 , 75, 72, 74 , 73 , 75 , 74 , 76 , 75, 72, 77 , 76 , 75 , 74 , 73, 71, 73, 74, 75)- This 
results in the position (0, 2(fc + 1) + 3, 0, 0, -2( A; + 1) - 4, 2(A; + 1) + 4, 0, 0) . The fundamental position 
0)3 = (0, 0, 1, 0, 0, 0, 0, 0) is the A; = version of the position (-4A;, 0, 2A; + 1, 0, 0, 0, 0, 0). From any 
such position with A; > 0, play the game to see that the following sequence of node firings is legal: 
(73, 74, 75, 72, 76, 75, 74, 73, 77, 76, 75, 72, 74, 75, 76, 77, 78, 77, 76, 75, 72, 74, 73, 75, 74, 76, 75, 
72, 77, 76, 75, 74, 73, 7i)- This results in the position (-4(A; + l),0,2(fe + 1) + 1,0,0,0,0,0). By 
symmetry, we also obtain a divergent game sequence from the fundamental position W7. From the 
fundamental position oj^ = (0,0,0,1,0,0,0,0), play the (legal) sequence (74, 73, 75, 72, 74, 75, 75, 
75, 72, 74, 73, 75, 74, 77 , 76 , 75, 72, 74, 73 , 75 , 74 , 76 , 75 , 77 , 76 , 78 , 77 , 76 , 75, 72, 74, 73 , 75 , 74 , 76, 
75, 72, 77 , 76 , 75 , 74 , 73 , 78 , 77 , 76 , 75, 74, 71, 73) to obtain the position (0,0, -6,5,0,0,0,0). This 
is the A; = version of the position (— 3A;, 0, — 3A; — 6, 3A; + 5, 0, 0, 0, 0). Prom any such position with 
Ac > 0, play the game to see that the following sequence of node firings is legal: (74, 75, 72, 75, 75, 

74, 73 , 77 , 76 , 75 , 72, 74, 75 , 76 , 77 , 78 , 77 , 76 , 75 , 72 , 74 , 73 , 75 , 74 , 76 , 75 , 72 , 77 , 76 , 75, 74, 73, 71, 
73). This results in the position (— 3(A; + 1),0,— 3(A;+1) — 6,3(A; + l) + 5,0,0,0,0). By symmetry, we 
also obtain a divergent game sequence from the fundamental position loq. From the fundamental 
position a;5 = (0, 0, 0, 0, 1, 0, 0, 0), play the (legal) sequence (75, 72, 74, 73 , 75 , 74 , 76 , 75 , 72 , 74 , 73, 

75, 74, 76, 75, 77, 76, 75, 72, 74, 73, 75, 74, 76, 75, 72, 77, 76, 75, 78, 77, 76, 75, 72, 74, 73, 75, 74, 76, 75, 

72, 77, 76, 75, 74, 73, 78, 77, 76, 75, 72, 74, 75, 71, 73, 74) to obtain the position (0, 0, 0, -8, 7, 0, 0, 0). 
This is the A; = version of the position (— 4A;, 0, 0, — 4A; — 8, 4A;+7, 0, 0, 0, 0). Prom any such position 
with A; > 0, play the game to see that the following sequence of node firings is legal: (75, 72, 76, 75, 

74 , 73 , 77 , 76 , 75 , 72 , 74 , 75 , 76 , 77 , 78 , 77 , 76 , 75 , 72 , 74 , 73 , 75 , 74 , 76 , 75 , 72 , 77 , 76 , 75 , 74 , 73 , 71, 

73, 74). This results in the position (-4(A: + 1), 0, 0, -4(A: + 1) - 8, A{k + 1) + 7, 0, 0, 0, 0). 
We finish the E family by showing why 

.72 

71 73 1 74 75 76 77 78 7 9 

is not admissible. For each fundamental position, we exhibit a divergent game sequence as a 
short sequence of legal node firings which can be repeated indefinitely. The fundamental position 
uji = (1, 0, 0, 0, 0, 0, 0, 0, 0) is the = version of the position {2k+l, -k, 0, 0, 0, 0, 0, 0, 0). Prom any 
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such position with k >0, play the game to see that the following sequence of node firings is legal: 

(7I) 73 , 74 , 72 , 75 , 74 , 73 , 76 , 75 , 74 , 72 , 77 , 76 , 75 , 74 , 73 , 78 , 77 , 76 , 75 , 74 , 72 , 79 , 78 , 77 , 76 , 75 , 74, 
73). This results in the position (2(k + 1) + 1, —{k + 1), 0, 0, 0, 0, 0, 0, 0). The fundamental position 
UJ2 = (0, 1, 0, 0, 0, 0, 0, 0, 0) is the /c = version of the position (0, 3A; + 1, 0, -k, 0, 0, -k, 0, 0). From 
any such position with k >0, play the game to see that the following sequence s of node firings is 
legal when played twice in a row: s := (72, 74, 73, 7i, 75, 74, 73, 76, 75, 74, 77, 76, 75, 78, 77, 76, 79, 
78, 77). Playing s twice in a row results in the position (0, 3(A;+1) + 1, 0, — (A;+l), 0, 0, — (A;+l), 0, 0). 
Prom the fundamental position 103 = (0,0,1,0,0,0,0,0,0), play the (legal) sequence (73, 71, 74, 

73 , 75 , 74 , 76 , 75 , 77 , 76 , 78 , 77 , 79 , 78) to obtain the position (0,2,0,0,0,0,0,-1,0). This is the 
A; = version of the position (0, 6k + 2, 0, —3k, 0, 0, —3k, —1, 0). Prom any such position with A; > 0, 
play the game to see that the following sequence s of node firings is legal when played three times 
in a row: s := (72, 74, 73, 7i, 75 , 74 , 73 , 76 , 75 , 74 , 77 , 76 , 75 , 78 , 77 , 76 , 79 , 78 , 77)- Playing 
s three times in a row results in the position (0, 6(A; + 1) + 2, 0, — 3(A; + 1), 0, 0, — 3(A; + 1), —1, 0). 
The fundamental position u!4 is the A; = version of the position (0, —3k, 0,2k + 1,0,0, —A;, 0,0). 
Prom any such position with A; > 0, play the game to see that the following sequence of node 
firings is legal: (74, 73, 71, 75, 74, 73, 70, 75, 74, 77 , 76 , 75 , 78 , 77 , 76 , 79 , 78 , 77, 72)- This results 
in the position (0, — 3(A + 1),0,2(A + 1) + 1,0,0, —(A + 1),0, 0). Prom the fundamental position 
W5 = (0,0,0,0, 1,0,0,0,0), play the (legal) sequence (75, 74, 73, 71, 76 , 75 , 74 , 73 , 77 , 76 , 75 , 74 , 78, 
77, 76, 75, 79, 78, 77, 76) to obtain the position (0, 3, 0, 0, 0, —1, 0, 0, 0). This is the A = version of 
the position (0, 15A + 3, 0, — 5A;, 0, —1, —5k, 0, 0). Prom any such position with A; > 0, play the game 
to see that the following sequence s of node firings is legal when played six times in a row: s := (72, 

74, 73, 71, 75, 74, 73 , 76 , 75 , 74 , 77 , 76 , 75 , 78 , 77 , 76 , 79 , 78, 77)- Playing s six times in a row results 
in the position (0, 15(A + 1) + 3, 0, — 5(A + 1), 0, —1, — 5(A + 1), 0, 0). Prom the fundamental position 
iV6 = (0, 0, 0, 0, 0, 1, 0, 0, 0), play the (legal) sequence (76, 75, 74, 73, 7i, 77 , 76 , 75 , 74 , 73 , 78 , 77 , 76, 

75, 74, 79, 78, 77, 76, 75) to obtain the position (0, 3, 0, 0, —1, 0, 0, 0, 0). This is the A = version of 
the position (0, 12A + 3, 0, —4k, —1,0, —4k, 0, 0). Prom any such position with A; > 0, play the game 
to see that the following sequence s of node firings is legal when played six times in a row: s := (72, 
74, 73, 71, 75, 74, 73 , 76 , 75 , 74 , 77 , 76 , 75 , 78 , 77 , 76 , 79 , 78, 77)- Playing s six times in a row results 
in the position (0, 12(A + 1) + 3, 0, -4(A + 1), -1,0, -4(A + 1),0,0). Prom the fundamental position 
uy = (0,0,0,0,0,0,1,0,0), play the (legal) sequence (77, 76, 75, 74, 73, 7i, 78, 77, 76, 75, 74, 73, 
79 , 78 , 77 , 76 , 75, 74) to obtain the position (0,3,0,-1,0,0,0,0,0). This is the A; = version of 
the position (0, 3A; + 3, 0, —k — 1, 0, 0, —k, 0, 0). Prom any such position with A; > 0, play the game 
to see that the following sequence s of node firings is legal when played twice in a row: s := (72, 

74 , 73, 71, 75 , 74 , 73 , 76 , 75 , 74 , 77 , 76 , 75 , 78 , 77 , 76 , 79 , 78, 77)- Playing s twice in a row results 
in the position (0, 3{k + 1) + 3, 0, — (A + 1) — 1, 0, 0, —(A + 1), 0, 0). Prom the fundamental position 
ujs = (0, 0, 0, 0, 0, 0, 0, 1, 0), play the (legal) sequence (73, 77, 76 , 75 , 74 , 73 , 7i, 79 , 78 , 77 , 76 , 75 , 74, 

73, 72, 74, 73, 71, 75, 74, 73, 76, 75, 74, 77, 76, 75, 78, 77, 76, 79, 78, 77, 72 74, 73, 71, 75 , 74 , 73 , 76 , 75, 

74, 77, 76, 75, 78, 77, 75) to obtain the position (0, 4, 0, —1, 0, —1, 0, 0, 0). This is the A; = version 
of the position (0, 6A; + 4, 0, —2k — 1, 0, —1, —2k, 0, 0). Prom any such position with A > 0, play the 
game to see that the following sequence s of node firings is legal when played six times in a row: 
s := (72, 74, 73, 71, 75, 74, 73 , 76 , 75 , 74 , 77 , 76 , 75 , 78 , 77 , 76 , 79 , 78, 77)- Playing s six times in a 
row results in the position (0, 6(A + 1) + 4, 0, -2(A + 1) - 1, 0, -1, -2(A + 1), 0, 0). The fundamental 
position i09 = (0, 0, 0, 0, 0, 0, 0, 0, 1) is the k = version of the position (0, 0, 0, 0, 0, 0, 0, -A, 2A + 1). 
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Prom any such position with k >0, play the game to see that the following sequence of node firings 

is legal: (79 js, 77, 76, 75, 74, 72, 73, 7i, 74, 73, 75, 74, 72, 76, 75, 74, 73, 7i, 77, 76, 75, 74, 72, 73, 

74 , 75 , 76 , 77 , 78 , 77 , 76 , 75 , 74, 72, 73, 71, 74 , 73 , 75, 74, 72, 76, 75, 74, 73, 71, 77, 76, 75, 74, 72, 73, 
74, 75 , 76 , 77 , 78)- This results in the position (0, 0, 0, 0, 0, 0, 0, — (fe + l),2{k + 1) + 1). 

The F family First, we show why • «-• • • is not admissible. Label 



the nodes as 71, 72, 73, 74, and 75 from left to right. For each fundamental position, we ex- 
hibit a divergent game sequence as a short sequence of legal node firings which can be repeated 
indefinitely. The fundamental position ui = (1,0,0,0,0) is the A; = version of the position 
(2A; + 1, — A;,0, 0, 0). Prom any such position with A; > 0, the following sequence of node firings 

is easily seen to be legal: (71, 72, 73, 72, 74, 73, 72, 75 , 74 , 73, 72)- This results in the position 
(2(/c + 1) + 1, —{k + 1), 0,0,0). The fundamental position UJ2 = (0, 1,0,0,0) is the A: = version 
of the position {—2k,Ak + 2k,— 2k,— 2k). From any such position with A > 0, the following 
sequence of node firings is easily seen to be legal: (72, 73, 74, 75, 7i, 72 , 73 , 74 , 75 , 7i, 72 , 73 , 74 , 75, 
71). This results in the position {-2{k + 1), 4(A; + 1) + 1, -2{k + 1), -2{k + 1), -2{k + 1)). The fun- 
damental position uz = (0, 0, 1, 0, 0) is the A; = version of the position (—A;, —k, 3k + 1, —A;, —k). 
From any such position with A; > 0, the following sequence of node firings is easily seen to be 
legal: (73, 74, 75, 72, 71, 73, 74, 75, 72, 7i, 73, 74, 75, 72, 7i)- This results in the position 
{-{k + 1), -(A + 1), 3(A + 1) + 1, -(A + 1), -(A + 1)). The fundamental position = (0, 0, 0, 1, 0) 
is the A = version of the position (—A, —A, k, 2k + 1, —A). From any such position with A > 0, the 
following sequence of node firings is easily seen to be legal: (74, 75, 73, 72, 71, 74, 75, 73, 72, 71, 
74, 75, 73, 72, 7i)- This results in the position (—(A -|- 1), —(A -|- 1), A -|- 1, 2{k -|- 1) -|- 1, —(A; -|- 1)). 
The fundamental position 005 = (0, 0, 0, 0, 1) is the A = version of the position (0, 0, 0, — A, 2A; -|- 1). 
From any such position with A > 0, the following sequence of node firings is easily seen to be 
legal: (75, 74, 73, 72, 73, 74, 7i, 72, 73, 74, 72, 73, 7i, 72, 73, 74)- This results in the position 
(0,0,0,-(A + l),2(A + l) + l). 

To finish our analysis of the F family, we show why • *-* • • is not 

admissible. Label the nodes as 71, 72, 73, 74, and 75 from left to right. For each fundamental 
position, we exhibit a divergent game sequence as a short sequence of legal node firings which can 
be repeated indefinitely. The fundamental position ui = (1,0,0,0,0) is the A = version of the 
position (2A; -F 1,— A, 0,0,0). From any such position with A; > 0, the following sequence of node 
firings is easily seen to be legal: (71, 72, 73, 72, 74, 73, 72, 75, 74, 73, 72)- This results in the position 
(2(A + 1) + 1, —(A + 1), 0, 0, 0). The fundamental position 1^2 = (0, 1, 0, 0, 0) is the A = version 
of the position (— 2A,4A + 1, —A, —A, —A). Prom any such position A > 0, the following sequence of 
node firings is easily seen to be legal: (72, 73, 74, 75, 7i, 72, 73, 74, 75, 7i, 72, 73, 74, 75, 7i)- This 
results in the position (-2(A -F 1),4(A; -F 1) + 1, -(A; -F 1), -(A -F 1), -(A; -F 1)). The fundamental 
position Us = (0, 0, 1, 0, 0) is the A = version of the position (— 2A, — 2A, 3A + 1, —A, —A). Prom 
any such position A > 0, the following sequence of node firings is easily seen to be legal: (73, 74, 75, 
72, 71, 73, 74, 75, 72, 71, 73, 74, 75, 72, 7i)- This results in the position (-2(A + 1), -2(A + 1), 3(A + 
1) + 1, —(A + 1), —(A + 1)). The fundamental position lo^ = (0,0,0, 1,0) is the A = version of 
the position (0, 0, 0, 2A; -F 1,— 4A). Prom any such position A > 0, the following sequence of node 
firings is easily seen to be legal: (74, 73, 72, 73, 74, 7i, 72, 73, 74, 72, 73, 7i, 72, 73, 74, 75)- This 
results in the position (0, 0, 0, 2(A -F 1) + 1, — 4(A + 1)). The fundamental position lo^ = (0, 0, 0, 0, 1) 
is the A; = version of the position (0, 0, 0, — A, 2k + 1). Prom any such position A > 0, the following 
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sequence of node firings is easily seen to be legal: (75, 74, 73, 72, 73, 74, 7i, 72, 73, 74, 72, 73, 7i, 
72, 73, 74)- This results in the position (0, 0, 0,—{k + l),2{k + 1) + 1). 

The G family | First, we show why — **«-• • is not admissible. Label the nodes as 71, 72, 

and 73 from left to right. A position (a, 6, c) meets condition (*) if a < 0, 6 < 0, and a + 2b-\-c> 0. 
The following inequalities are immediate: (1) c > 0, (2) b + c > 0, (3) a + 36 + 3c > 0, (4) 
a + 26 + 20 0, (5) 2a + 36 + 3c> 0, (6) a + 6 + 0, and (7) 2a + 46 + 3c> 0. From (1) through 

(6) it now follows that all node firings of the sequence s := (73,72,71,72,71,72) are legal: The 
left-hand side of each inequality is the number at the respective node of the sequence when that 
node is fired. The resulting position (ai,6i,ci) has ai = a, 61 = — (a + 6 + c), and ci = 2a + 46 + Sc. 
Clearly ai < 0. By inequality (6), it follows that 61 < 0. From inequality (7) we get ci > 0. 
Finally, ai + 26i + ci = a + 26 + c > 0, so (ai,6i,ci) meets condition (*). So from any position 
which meets condition (*), the firing sequence s can be legally applied indefinitely, resulting in a 
divergent game sequence. Then it suffices to show that from each fundamental position we can 
reach a position which meets condition (*) using a sequence of legal node firings. The fundamental 
position ujs = (0,0,1) meets condition (*). Now take fundamental position U2 = (0,1,0) and 
apply the legal firing sequence (72,71,72,71,72) to get the resulting position (0, —1,4). The latter 
meets condition (*). For the fundamental position ui = (1,0,0), apply the legal firing sequence 
(71,72,71,72,71) to get the resulting position ( — 1,0,2). The latter meets condition (*). 

Next, we show why •-• — <<< » » is not admissible. Our argument is similar to the previous 

case. Label the nodes as 71, 72, and 73 from left to right. A position (a, 6, c) meets condition (*) if 
6 < 0, c < 0, a + 36 > 0, and a + 6 + c > 0. The following inequalities are easy to see: (1) a > 0, (2) 
a + 6>0, (3) 2a + 36>0, (4)a + 26>0, (5)a + 36>0, (6) 2a + 36 + c> 0, (7) 4a + 76 + 2c>0, (8) 
2a + 46 + c > 0, and (9) lla + 186 + 6c > 0. Prom (1) through (8) it now follows that all node firings 
of the sequence s := (71,72,71,72,71,73,72,73) are legal: The left-hand side of each inequality is 
the number at the respective node of the sequence when that node is fired. The resulting position 
(ai, 61, ci) has ai = lla+186+c, 61 = 6, and ci = — (2a+46+c). Clearly 61 < 0. Inequality (8) gives 
ci < 0. Prom (9) we get ai > 0. Note that ai + 36i = 11a + 216 + 6c = 6(a + 6 + c) + 5(a + 36) > 0. 
Finally, ai + 61 + ci = 9a + 156 + 5c = 5(a + 6 + c) + 2(a + 26) + 2(a + 36) > 0, so (ai, 61, ci) meets 
condition (*). So from any position which meets condition (*), the firing sequence s can be legally 
applied indefinitely, resulting in a divergent game sequence. Then it suffices to show that from each 
fundamental position we can reach a position which meets condition (*) using a sequence of legal 
node firings. The fundamental position cui = (1,0,0) meets condition (*). For the fundamental 
position u>2 = (0,1,0), apply the legal firing sequence (72,73,72) to get the resulting position 
(6,-1,0). The latter meets condition (*). For the fundamental position us = (0,0,1), apply the 
legal firing sequence (73,72,73) to get the resulting position (6,0, —1), which meets condition (*). 

Next, we show why t-* — — is not admissible. Our argument is entirely similar to 

the previous case. Label the nodes as 71, 72, and 73 from left to right. A position (a, 6, c) meets 
condition (*) if 6 < 0, c < 0, a + 36 > 0, and a + 6 + c > 0. The following inequalities are easy to 
see: (1) a > 0, (2) a + 6 > 0, (3) 2a + 36 > 0, (4) a + 26 > 0, (5) a + 36 > 0, (6) 2a + 36 + c> 0, 

(7) 6a + 106 + 3c> 0, (8) 4a + 76 + 2c> 0, (9) 6a + 116 + 3c> 0, (10) 2a + 46 + c> 0, and (11) 
35a + 606 + 18c > 0. Prom (1) through (10) it now follows that all node firings of the sequence 
s := (71, 72, 71, 72, 71, 73, 72, 73, 72, 73) are legal: The left-hand side of each inequality is the number 
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at the respective node of the sequence when that node is fired. The resulting position (ai, 61, ci) has 
ai = 35a + 606 + 18c, bi = b, and ci = — (2a + 46 + c). Clearly 61 < 0. Inequality (10) gives ci < 0. 
From (11) we get ai > 0. Note that ai + 36i = 35a + 636+ 18c = 18(a + 6 + c) + 15(a + 36) + 2a > 0. 
Finally, ai+61+ci = 33a + 576+17c = 17(a + 6 + c) +8(a + 26) + 8(a + 36) > 0, so (ai,6i,ci) meets 
condition (*). So from any position which meets condition (*), the firing sequence s can be legally 
applied indefinitely, resulting in a divergent game sequence. Then it suffices to show that from each 
fundamental position we can reach a position which meets condition (*) using a sequence of legal 
node firings. The fundamental position u>i = (1,0,0) meets condition (*). For the fundamental 
position UJ2 = (0, 1, 0), apply the legal firing sequence (72, 73, 72, 73, 72) to get the resulting position 
(12,-1,0). The latter meets condition (*). For the fundamental position 0^3 = (0,0,1), apply 
the legal firing sequence (73,72,73,72,73) to get the resulting position (18,0,-1), which meets 
condition (*). 

Next, we show why — — is not admissible. Our argument is entirely similar to 

the previous case. Label the nodes as 71, 72, and 73 from left to right. A position (a, 6, c) meets 
condition (*) if 6 < 0, c < 0, a + 36 > 0, and 3a + 66 + c > 0. The following inequalities are easy 
to see: (1) a > 0, (2) a + 6 > 0, (3) 2a + 36 > 0, (4) a + 26 > 0, (5) a + 36 > 0, (6) 6a + 96 + c> 0, 
(7) 6a + 106 + c > 0, (8) 12a + 216 + 2c > 0, (9) 6a + 116 + c > 0, (10) 6a + 126 + c > 0, and 
(11) 35a + 606 + 6c > 0. From (1) through (10) it now follows that all node firings of the sequence 
s := (71 , 72 , 71 , 72 , 71 , 73 , 72 , 73 , 72 , 73) are legal: The left-hand side of each inequality is the number 
at the respective node of the sequence when that node is fired. The resulting position (ai, 61, ci) has 
ai = 35a + 606 + 6c, 61 = 6, and ci = — (6a+ 126 + c). Clearly 61 < 0. Inequality (10) gives ci < 0. 
From (11) we get ai > 0. Note that ai + 36i = 35a + 636 + 6c = 6(3a + 66 + c) + 9(a + 36) + 8a > 0. 
Finally, 3ai + 661 + ci = 99a + 1746 + 17c = 17(3a + 66 + c) + 24(2a + 36) > 0, so (ai, 61, ci) meets 
condition (*). So from any position which meets condition (*), the firing sequence s can be legally 
applied indefinitely, resulting in a divergent game sequence. Then it suffices to show that from each 
fundamental position we can reach a position which meets condition (*) using a sequence of legal 
node firings. The fundamental position cji = (1,0,0) meets condition (*). For the fundamental 
position L02 = (0, 1, 0), apply the legal firing sequence (72, 73, 72, 73, 72) to get the resulting position 
(12, —1, 0), which meets condition (*). For the fundamental position 0^3 = (0, 0, 1), apply the legal 
firing sequence (73,72,73,72,73) to get the resulting position (6,0, —1), which meets condition (*). 

Next, we show why •-• — <<< » " «-• is not admissible. Our argument is entirely similar to the 

previous case. Label the nodes as 71, 72, and 73 from left to right. A position (a, 6, c) meets condition 
(*) if 6 < 0, c < 0, a+36 > 0, and 2a+46+c > 0. The following inequalities are easy to see: (1) a > 0, 
(2) a+6 > 0, (3) 2a+36 > 0, (4) a+26 > 0, (5) a+36 > 0, (6) 4a+66+c > 0, (7) 4a+76+c > 0, (8) 
4a + 86 + c > 0, and (9) lla + 186 + 3c > 0. Prom (1) through (8) it now follows that all node firings 
of the sequence s := (71,72,71,72,71,73,72,73) arc legal: The left-hand side of each inequality is 
the number at the respective node of the sequence when that node is fired. The resulting position 
(ai, 61, ci) has ai = lla+186+3c, 61 = 6, and ci = — (4a+86+c). Clearly 61 < 0. Inequality (8) gives 
ci < 0. Prom (9) we get ai > 0. Note that ai+36i = lla+216+3c = 3(2a+46+c)+3(a+36)+2a > 0. 
Finally, 2ai + 46i + ci = 18a + 326 + 5c = 5(2a + 46 + c) + 4(2a + 36) > 0, so (oi, 61, ci) meets 
condition (*). So from any position which meets condition (*), the firing sequence s can be legally 
applied indefinitely, resulting in a divergent game sequence. Then it suffices to show that from each 
fundamental position we can reach a position which meets condition (*) using a sequence of legal 
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node firings. The fundamental position coi = (1,0,0) meets condition (*). For the fundamental 

position UJ2 = (0,1,0), apply the legal firing sequence (72,73,72) to get the resulting position 
(6,-1,0). The latter meets condition (*). For the fundamental position 0^3 = (0,0,1), apply the 
legal firing sequence (73,72,73) to get the resulting position (3,0, —1), which meets condition (*). 

To finish our analysis of the G family, we show why — «-• • is not admissible. Our 

argument is similar to the previous case. Label the nodes as 71, 72, and 73 from left to right. A 
position (a, b, c) meets condition (*) if a < 0, 6 < 0, and 3a + 26 + c > 0. The following inequalities 
are easy to see: (1) c> 0, (2) 6 + c > 0, (3) a + b + c> 0, (4) 3a + 26 + 2c > 0, (5) 2a + 6 + c > 0, (6) 
3a + b + c> 0, and (7) 6a + 46 + 3c > 0. From (1) through (6) it now follows that all node firings of 
the sequence s := (73, 72, 7i, 72, 7i) 72) c^i'e legal: The left-hand side of each inequality is the number 
at the respective node of the sequence when that node is fired. The resulting position (ai,6i,ci) 
has ai = a, bi = —(3a + 6 + c), and ci = 6a + 46 + 3c. Clearly ai < 0. Inequality (6) gives 61 < 0. 
Note that 3ai + 26i +ci = 3a + 26 + c > 0, so (ai, 61, ci) meets condition (*). So from any position 
which meets condition (*), the firing sequence s can be legally applied indefinitely, resulting in a 
divergent game sequence. Then it suffices to show that from each fundamental position we can 
reach a position which meets condition (*) using a sequence of legal node firings. The fundamental 
position LJ3 = (0,0,1) meets condition (*). For the fundamental position UJ2 = (0,1,0), apply the 
legal firing sequence (72, 71, 72, 71; 72) to get the resulting position (0, —1,4), which meets condition 
(*). For the fundamental position uji = (1,0,0), apply the legal firing sequence (71, 72, 7i, 72, 7i) 
to get the resulting position (—1,0,6), which meets condition (*). 



Families of small cycles First, we show why GCM graphs of the form 




are not admissible. 



Assign numbers a, 6, and c as follows: 




Set K := {pi +P2- + {pi + P2 - ^)6 + c. 



Assume for now that a>0,6>0,c<0, and k > 0; when these inequalities hold we will say 
the position (a, 6, c) meets condition (*). Under condition (*) notice that a and 6 cannot both be 
zero. Begin by firing only at the two rightmost nodes. When this is no longer possible, fire at 
the leftmost node. The resulting corresponding numbers are ai 



9i('« + ^o), 61 = q2{K + ^6), 
In particular, ai > 0, 61 > 0, and ci < 0. Next we check that 



- i6. 

92 qi 

^)ai + {pi + P2 — ^)^i + ci is also positive. Now 



^[9i(P2 - + [PiQi - 1)], and 



and ci = —K 

Ki = Qk + Qia + Q2b, 

where Q = qi{p2 - ^) + 92(^1 - ^) + + ^2^2 - 1), Qi q^y-^.yr. q,,, 

Q2 = ^[92(^1 — ^) + (P292 — 1)]- Since each parenthesized quantity in our expression for Q is 
nonnegative and the last of these is positive, then Q > 0. Similar reasoning shows that each 
bracketed quantity in our expressions for Qi and Q2 is nonnegative, hence Qi > and Q2 > 0. 
Since k > by hypothesis, it now follows that ki > 0. Then (ai,6i,ci) meets condition (*), so 
we can legally repeat the above firing sequence from position (ai, 61, ci) to obtain another position 
(02,62,02) that meets condition (*), etc. Since the fundamental positions (a, 6, c) = (1,0,0) and 
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(a, 6, c) = (0, 1,0) meet condition (*), then we see that the indicated legal firing sequence can be 

repeated indefinitely from these positions. For the fundamental position (a, b, c) = (0, 0, 1), begin by 
firing at the leftmost node to obtain the position [qi, q2, —1). This latter position meets condition 
(*) with K = Q, and so the legal firing sequence indicated above can be repeated indefinitely from 
this position. 



Next, we show why GCM graphs of the form 




are not admissible. We assume that the 



amplitude products piqi and p292 are at least two. The argument is entirely similar to the previous 



case. Assign numbers a, b, and c as follows: c 



pHb 



Set K := {2pi+2p2-^)a+{pi+2p2-j^)b+c. 



q2' 



Assume for now that a > 0, b > 0, c < 0, and k > 0; when these inequalities hold we will say 
the position (a, 6, c) meets condition (*). Using the same firing sequence as before, the resulting 
corresponding numbers are ai = qi{K+-^b), bi = ^2(^+^0), and ci = In particular, 
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ai > 0, 61 > 0, and ci < 0. Next we check that ki := {2pi + 2p2 — + {pi + 2p2 — ^)bi + ci is 
also positive. Now 

Ki = Qk + Qia + Q2b, 

where Q = qi{2p2 - ^) + (?2bi " ^) + (2pigi + 2^292 - 1), Qi = j-^Mpi " ^) + i'^P2q2 - 1)], 
and Q2 = ^[^1(2^2 ~ ^) + i^PiQi ~ !)]■ Since each parenthesized quantity in our expression for 
Q is nonnegative and the last of these is positive, then Q > 0. Similar reasoning shows that each 
bracketed quantity in our expressions for Qi and Q2 is nonnegative, hence Qi > and Q2 > 0. 
Since k > by hypothesis, it now follows that ki > 0. Conclude as in the previous case. 

Pi./ 

Next, we show why GCM graphs of the form 

92- 

the amplitude products piqi and p2q2 are at least three. The argument is entirely similar to the 




are not admissible. We assume that 



previous two cases. Assign numbers a, b, and c as follows: 




Set K := (4pi + 6p2 - + 



{2pi + Ap2 — ^)b + c. Assume for now that a > 0, 6 > 0, c < 0, and k > 0; when these inequalities 
hold we will say the position (a, 6, c) meets condition (*). Using the same firing sequence as in the 
previous two cases, the resulting corresponding numbers are a\ = qi{K + -^b), bi = q2{K + ^a), 
and ci = ~K — -^a — ^6. In particular, ai > 0, 61 > 0, and ci < 0. Next we check that 
K\ := (4pi + 6p2 — ■^)cLi + {2pi + 4p2 — + ci is also positive. Now 

Ki = Qk + Qia + Q2b, 

where Q = gi(6p2 - ^) + ^2(2^1 - ^) + (4pigi + 4p2g2 - 1), Qi = ^[92(2^1 - ^) + (4^292 - 1)], 
and Q2 = ^[9i(6p2 ~ ^) + {^PiQi ~ !)]■ Since each parenthesized quantity in our expression for 
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Q is nonnegative and the last of these is positive, then Q > 0. Similar reasoning shows that each 
bracketed quantity in our expressions for Qi and Q2 is nonnegative, hence Qi > and Q2 > 0. 
Since k > by hypothesis, it now follows that ki > 0. Conclude as in the previous two cases. 




is not admissible. The argument is similar to the previous 



three cases, but simpler since the amplitudes are all known. Number the nodes with 71 as the 
North vertex, 72 as the East vertex, 73 as the South vertex, and 74 as the West vertex. We say 
an initial position (a, 6, c, d) meets condition (*) if the following inequalities arc satisfied: 6 > 0, 
c > 0, (i < 0, and a + d > 0. The firing sequence (71,72,73,74) is easily seen to be legal from any 
such position. The resulting position is {a\ , 61 , ci , c/i ) with ai = 4a + 26 + c + c?, 61 = c, ci = a + d, 
and d\ = —(3a + b + c + d). It is easy now to check that (ai, 61, ci, di) also meets condition (*). 
(In fact, the inequalities ci > and di < are now strict.) So from any position which meets 
condition (*), the firing sequence (71,72,73,74) can be legally applied indefinitely, resulting in a 
divergent game sequence. Then it suffices to show that from each fundamental position we can 
reach a position which meets condition (*) using a sequence of legal node firings. The fundamental 
position LOi = (1,0,0,0) meets condition (*). Now take fundamental position L02 = (0,1,0,0) and 
apply the legal firing sequence (72, 73, 74) to get the resulting position (2, 0, 0, —1). The latter meets 
condition (*). Next take fundamental position ^3 = (0,0, 1,0) and apply the legal firing sequence 
(73,74,71,72,73,74) to get the resulting position (5,0,0,-3). The latter meets condition (*). For 
fundamental position lo^ = (0,0,0,1), apply the legal firing sequence (74,71,72,73,74) to get the 
resulting position (4, 1,0, —3). The latter meets condition (*). 



Next, we show why 




is not admissible. The argument is entirely similar to the 



previous case. Number the nodes with 71 as the North vertex, 72 as the East vertex, 73 as the 
South vertex, and 74 as the West vertex. We say an initial position (a, b, c, d) meets condition (*) if 
the following inequalities are satisfied: a > 0, b > 0, c > 0, d < 0, and 3a + 6 + c+2d>0. The firing 
sequence (71,72,73,74) is easily seen to be legal from any such position. The resulting position is 
(ai, 61, ci, di) with ai = 4a + 2b + c + d, bi = c, ci = 4a + b + c + 2d, and di = —{3a + b + c + d). It 
is easy now to check that (ai, 61, ci, di) also meets condition (*). (In fact, the inequalities ci > 
and di < are now strict.) So from any position which meets condition (*), the firing sequence 
(71,72,73,74) can be legally applied indefinitely, resulting in a divergent game sequence. Then it 
suffices to show that from each fundamental position we can reach a position which meets condition 
(*) using a sequence of legal node firings. The fundamental position ui = (1, 0, 0, 0) meets condition 
(*). Now take fundamental position L02 = (0, 1,0,0) and apply the legal firing sequence (72,73,74) 
to get the resulting position (2,0, 1, —1). The latter meets condition (*). Next take fundamental 
position LV3 = (0,0,1,0) and apply the legal firing sequence (73,74) to get the resulting position 
(1,1,1,-1). The latter meets condition (*). For fundamental position a;4 = (0,0,0,1), apply the 
legal firing sequence (74) to get the resulting position (1,0,2, —1). The latter meets condition (*). 
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Next, we show why 



o 



is not admissible. The argument is entirely similar to the 



previous case. Number the nodes with 71 as the North vertex, 72 as the East vertex, 73 as the 
South vertex, and 74 as the West vertex. We say an initial position (a, b, c, d) meets condition (*) if 
the following inequalities are satisfied: a > 0, 5 > 0, c > 0, d < 0, and 3a + 6 + c + (i> 0. The firing 
sequence (71,72,73,74) is easily seen to be legal from any such position. The resulting position is 
(ai, 61, ci, di) with ai = 6a + 36 + 2c + hi = c, ci = 3a + b + c + d, and di = —{5a + 26 + 2c + d). 
It is easy now to check that (ai, 61, ci, di) also meets condition (*). (In fact, the inequalities ci > 
and di < are now strict.) So from any position which meets condition (*), the firing sequence 
(71,72,73,74) can be legally applied indefinitely, resulting in a divergent game sequence. Then it 
suffices to show that from each fundamental position we can reach a position which meets condition 
(*) using a sequence of legal node firings. The fundamental position loi = (1, 0, 0, 0) meets condition 
(*). Now take fundamental position u>2 = (0, 1, 0, 0) and apply the legal firing sequence (72, 73, 74) 
to get the resulting position (3,0,0,-2). The latter meets condition (*). Next take fundamental 
position = (0,0,1,0) and apply the legal firing sequence (73,74) to get the resulting position 
(2, 1, 1, —2). The latter meets condition (*). For fundamental position U4 = (0,0,0, 1), apply the 
legal firing sequence (74) to get the resulting position (1,0, 1, —1). The latter meets condition (*). 



The argument is entirely similar to the previous case. Number the nodes with 71 as the North 
vertex and 72, 73, 74, and 75 in succession in the clockwise order around the cycle. We say an 
initial position (a, 6, c, d, e) meets condition (*) if the following inequalities are satisfied: 6 > 0, 
c > 0, d > 0, e < 0, and a + e > 0. The firing sequence (71,72,73,74,75) is easily seen to be legal 
from any such position. The resulting position is (ai, 61, ci, di, ci) with ai = 4a + 26 + c + d + e, 
61 = c, ci = d, di = a + e, and ei = —(3a + 6 + c + d + e). It is easy now to check that 
(ai, 61, ci, di, ei) also meets condition (*). (In fact, the inequalities di > and ei < are now 
strict.) So from any position which meets condition (*), the firing sequence (71,72,73,74,75) can 
be legally applied indefinitely, resulting in a divergent game sequence. Then it suffices to show 
that from each fundamental position we can reach a position which meets condition (*) using a 
sequence of legal node firings. The fundamental position ui = (1,0,0,0,0) meets condition (*). 
Now take fundamental position u)2 = (0, 1, 0, 0, 0) and apply the legal firing sequence (72, 73, 74, 75) 
to get the resulting position (2, 0, 0, 0,-1). The latter meets condition (*). Next take fundamental 
position Us = (0, 0, 1, 0, 0) and apply the legal firing sequence (73, 74, 75, 71, 72, 73, 74, 75) to get the 
resulting position (5,0,0,0,-3). The latter meets condition (*). Next take fundamental position 
LU4 = (0,0,0,1,0) and apply the legal firing sequence (74,75,71,72,73,74,75) to get the resulting 
position (4, 1, 0, 0, —3). The latter meets condition (*). For fundamental position cj^ = (0, 0, 0, 0, 1), 
apply the legal firing sequence (75, 71, 72, 73, 74, 75) to get the resulting position (4, 0, 1, 0, —3). The 
latter meets condition (*). 

This completes the proof of Proposition 3.1. Q 



To finish our analysis of families of small cycles, we show why 
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